package com.lz.c;

import java.util.Scanner;

/**
 * @ClassName Demo25
 * @Description 求质数：接收用户输入的数字,判断是否为质数
 * @Author 2214361854
 * @Date 2022/5/27 10:41
 * @Version 1.0
 */
public class Demo25 {
    /**
     * 质数的概念:一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数,也称为素数
     * 规定:1既不是质数,也不是合数
     */
    public static void main(String[] args) {
        System.out.println("输入的数字：");
        int n = new Scanner(System.in).nextInt();
        System.out.println(isPrime(n));
    }

    private static boolean isPrime(int n) {
        // n<=3时，质数有2和3
        if (n <= 3) {
            return n > 1;
        }
        // 当n>3时，质数无法被比它小的数整除
        for (int i = 2; i < n; i++) {
            if (n % i == 0) {
                return false;
            }
        }
        return true;
    }
}
